On the Geometry and Extremal Properties of the Edge-Degeneracy Model

نویسندگان

  • Nicolas Kim
  • Dane Wilburne
  • Sonja Petrovic
  • Alessandro Rinaldo
چکیده

The edge-degeneracy model is an exponential random graph model that uses the graph degeneracy, a measure of the graph’s connection density, and number of edges in a graph as its sufficient statistics. We show this model is relatively well-behaved by studying the statistical degeneracy of this model through the geometry of the associated polytope.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Eccentric Connectivity Index: Extremal Graphs and Values

Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...

متن کامل

Relative volume comparison theorems in Finsler geometry and their applications

We establish some relative volume comparison theorems for extremal volume forms of‎ ‎Finsler manifolds under suitable curvature bounds‎. ‎As their applications‎, ‎we obtain some results on curvature and topology of Finsler manifolds‎. ‎Our results remove the usual assumption on S-curvature that is needed in the literature‎.

متن کامل

Hyperinvariant subspaces and quasinilpotent operators

For a bounded linear operator on Hilbert space we define a sequence of the so-called weakly extremal vectors‎. ‎We study the properties of weakly extremal vectors and show that the orthogonality equation is valid for weakly extremal vectors‎. ‎Also we show that any quasinilpotent operator $T$ has an hypernoncyclic vector‎, ‎and so $T$ has a nontrivial hyperinvariant subspace‎.

متن کامل

An Instantaneous Rigid Force Model For 3-Axis Ball-End Milling Of Sculptured Surfaces

An instantaneous rigid force model for prediction of cutting forces in ball-end milling of  sculptured surfaces is presented in this paper. A commercially available geometric engine is used to represent the cutting edge, cutter and updated part geometries. The cutter used in this work is an insert type ball-end mill. Intersecting an inclined plane with the cutter ball nose generates the cutting...

متن کامل

Comparison of Two Computational Microstructure Models for Predicting Effective Transverse Elastic Properties of Unidirectional Fiber Reinforced Composites

Characterization of properties of composites has attracted a great deal of attention towards exploring their applications in engineering. The purpose of this work is to study the difference of two computational microstructure models which are widely used for determining effective transverse elastic properties of unidirectional fiber reinforced composites. The first model based on the classic me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1602.00180  شماره 

صفحات  -

تاریخ انتشار 2016